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Abstract 


We provide a formula for the term of the ^-generalized Fibonacci- 
like number sequence using the fc-generalized Fibonacci number or k- 
nacci number, and by utilizing the newly derived formula, we show that 
the limit of the ratio of successive terms of the sequence tends to a root 
of the equation x+x~^ = 2. We then extend our results to fc-generalized 
Horadam (A:GH) and fc-generalized Horadam-like (/cGHL) numbers. In 
dealing with the limit of the ratio of successive terms of A:GH and hGHL, 
a lemma due to Z. Wu and H. Zhang [8] shall be employed. Finally, we 
remark that an analogue result for ^-periodic fe-nary Fibonacci sequence 
can also be derived. 
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1 Introduction 

A well-known recurrence sequence of order two is the widely studied Fibonacci 
sequence which is dehned recursively by the recurrence relation 

Fl = F 2 = 1, Fn+l = Fn + Fn-1 {u > 1). (1) 

Here, it is conventional to dehne Fq = 0. 

In the past decades, many authors have extensively studied the Fibonacci 
sequence and its various generalizations (cf. |21 El IH El E])- We want to 
contribute more in this topic, so we present our results on the k-generalized 
Fibonacci numbers or k-nacci numbers and of its some generalizations. In 
particular, we derive a formula for the k-generalized Fibonacci-like sequence 
using fc-nacci numbers. 

Our work is motivated by the following statement: Consider the set of 
sequences satisfying the relation Sn = Sn-i + Sn- 2 - Since the sequence {5n} 
is closed under term-wise addition (resp. multiplication) by a constant, it can 
be viewed as a vector space. Any such sequence is uniquely determined by a 
choice of two elements, so the vector space is two-dimensional. If we denote 
such sequence as (5o,5i), then the Fibonacci sequence F„ = (0,1) and the 
shifted Fibonacci sequence F„_i = (1, 0) are seen to form a canonical basis for 
this space, yielding the identity: 

Sn = SiFn -\- S^Fn-l (2) 

for all such sequences For example, if S is the Lucas sequence 2,1, 3,4, 7,..., 
then we obtain Sn'-= Ln = 2F)j_i -|- F„. 

One of our goals in this paper is to hnd an analogous result of the equation 
([^ for fc-generalized Fibonacci numbers. The result is signihcant because 
it provides an explicit formula for the term of a fc-nacci-like (resp. k- 
generalized Horadam and /c-generalized Horadam-like) sequences without the 
need of solving a system of equations. By utilizing the formula, we also show 
that the limit of the ratio of successive terms of a /c-nacci sequence tends to a 
root of the equation x -\- x~^ = 2. We then extend our results to ^-generalized 
Horadam and ^-generalized Horadam-like sequences. We also remark that an 
analogue result for fc-periodic fc-nary Fibonacci sequences can be derived. 


2 Fibonacci-like sequences of higher order 

We start off this section with the following dehnition. 

Definition 2.1. Let n G N U {0} and k G N\{1}. Consider the sequences 
and having the following properties: 
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and 




Gl") = 


0, 

0 < n < fc — 1; 


1, 

n = k — G 

(3) 

Spk p(k) 

Z_-/2=l n—ii 

n> k — 1, 


f^ik) 

spk p{k) 

Z_/i=l n—ii 

0 < n < — 1; 

n > A: — 1, 

(4) 


and Gn^ ^ 0 for some n e [0, fc—1] . The terms F^t'^ and satisfying ([^ and 
Q are called the fc-generalized Fibonacci number or k-step Fibonacci 
number (cf. and fc-generalized Fibonacci-like number, respectively. 

For some famous sequences of this type are the following: 


k 

name of sequence 

first few terms of the sequence 

2 

Fibonacci 

0,1,1,2,3,5,8,13,21,34,... 

3 

Tribonacci 

0,0,1,1, 2,4, 7,13,24,44,81,... 

4 

Tetranacci 

0,0,0,1,1,2,4,8,15,29,56,108,... 

5 

Pentanacci 

0,0,0,0,1,1,2,4,8,16,31,61,120,... 


By considering the sequences and we obtain the fol¬ 

lowing relation. 

(h) (k) +h 

Theorem 2.2. Let Fn and Gn be the n*" k-generalized Fibonacci and k- 
generalized Fibonacci-like numbers, respectively. Then, for all natural numbers 
n > k, 


k-3 


m+l 


Q{k) _ nik)p{k) y- Mk) y- p{k) 
'^n — '^0 -^n-1 ^ 2-^ I '-^m+1 2_^ ^n-1 


-k-J 


+ 


Gib 


(5) 


m=0 


i=o 


Proof. We prove this using induction on n. Let k be fixed. Equation (|^ is 
obviously valid for n < k. Now, suppose ([^ is true for n > r > k where r G N. 
Then, 


^(k) _ \ ^ ^ 


1=1 


(fc) 

{r+l)—i 

k 


L_Q / /yf-j I 1 / ^ 

_ p(k) y^ p{k) I V I G^^^ V I V 

2-^ ^{r+l)-i-l + I ^m+1 2^ I 2^ r 

i=l m=0 \ j=0 V i=l 

, r(k) I p(k) 

+ ^k-1 I / Wfr+D-i 

k—3 / m+l 

_ r^k) p(fc) / ^(fc) p(fc) \ ^(fc) p(fc) 

— ^0 -Gp+l)_l + 2^ I l^m+1 2_^ -G(r.+I)_i_j I + Ijk-Nr+l- 


□ 


m=0 


3=0 
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Remark 2.3. Using the formula obtained by G. P. B. Dresden (cf. |21 Theo¬ 
rem 1]), we can now express Gn'^ explicitly in terms of n as follows: 


^ / Ffl/ I 1 k \ /t 

G?> = G<*> E ^(i; t)or"+ E gSi £ E *:)“?■"■'’ +g 1‘4 E A(i; t)o? 

i=l m=0 y j=0 i=l J i=l 

where A{i;k) = (a* — 1)[2 -|- (A: -|- l){ai — 2)]“^ and ai,a 2 , ■ ■ ■ ,ak are roots of 

xk _ ^k-i _ ... _ _ Q_ Another formula of Dresden for (cf. Theorem 2]) 

ik) 

can also he used to express Gn ' explicitly in terms of n. More precisely, we have 



gJ,") ^ Round [A{k)af-‘^] + ^ Y. E 

^=1 m=0 Y i=l 

k 

+ 4-1 E [Mk)aY] > 

i=l 



where A{k) = (a — 1)[2 -|- (A -|- l)(a — 2)] ^ for all n>2 — k and for a the unique 
positive root of x^ — x^~^ — ••• — 1 = 0. 


Extending to Horadam numbers 

In 1965, A. F. Horadam |5] defined a second-order linear recurrence sequence 
{Wn{a,b-, p, or simply {1 F„}^q by the recurrence relation 

Wo = a, Wi = b, Wn+i = pWn + qWn-i, {n>2). 

The sequence generated is called the Horadam’s sequence which can be viewed 
easily as a certain generalization of {Fh}- The Horadam number 1T„ with 
initial conditions IFq = 0 and Wi = 1 can be represented by the following 
Binet’s formula: 

a" - 

Wn{0,l-,p,q) = - Y 

a — B 

where a and (3 are the roots of the quadratic equation — px — q = 0, i.e. 
a = {p+ 'y/jF~T^)/2 and (3 = {p~ + 4g). We extend this definition to the 

concept of fc-generalized Fibonacci sequence and we define the /c-generalized 
Horadam (resp. Horadam-like) sequence as follows: 

Definition 2.4. Let g* G N for i G For n > k, the k- 

generalized Horadam sequence, denoted by {h{n\o, ..., 1; gi,..., qk)}((Lo^ 
simply is a sequence whose term is obtained by the recurrence 

relation 

= Qlk^n-l + HUn-2 3 -h 5^4-A: = E 

i=l 


(6) 
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with initial conditions = 0 for allt]<i<k — l and = 1. Similarly, 
the k-generalized Horadam-like sequence, denoted by {Vn*^^(ao,..., a^-i; gi,..., g^)} 
or simply has the same recurrence relation given by equation 0 but 

with initial conditions = a* for allt] <i <k — l where afs G N U {0} with 
at least one of them is not zero. 


It is easy to see that when gi = ■ ■ ■ = g^ = 1, then Wn^^(0, 
and Vn\ao ,..., Uk-i; 1,..., 1) = Gn^. Using Dehnition 
following relation, which is an analogue of equation (|^. 


2.4 


we obtain the 


Theorem 2.5. Let Un^ and be the k-generalized Horadam and 
k-generalized Horadam-like numbers, respectively. Then, for all n > k, 


k-S 


m+l 


V® = Y, ®-(».+i)+j a 


m=0 


j=0 



+ ht. w®. 


(7) 


Proof. The proof uses mathematical induction and is similar to the proof of 
Theorem 12.21 □ 


Convergence properties 


In the succeeding discussions, we present the convergence properties of the 
sequences and First, it is known 

(e.g. in [7j) that lim^^oo Fn'^ / F^n-i) ~ where a is a k-nacci constant. This 
constant is the unique positive real root of — ••• — 1 = 0 and can 

also be obtained by solving the zero of the polynomial x^{2 — x) — 1. Using 
this result, we obtain the following: 


Theorem 2.6. 


lim Gi'-'VcW^ _ (8) 

n^oo 


where a the unique positive root of x^ — x^ ^ — ••• — 1 = 0. 
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nave 


Proof. The proof is straightforward. Letting n —)■ cx) in 

^(k) r^(k) Y^fc-3 f ^{k) ^^m+l p(fc) \ , ^{k) 

'-^0 ^n-1 ' Z^m=0 I'-^m+1 Z^j=0 ^n-l-jj “r '^k-1 ^ "n- 

^{k) -pik) . 3 f pi(k) Y^m+1 p{k) , pi(k) pP) 

'-^0 ^n-2 ' Z^m=0 I'-^m+1 Z^j=0 ^n-2-jJ “r k-1 -^n-1 

- ■' ^ ,{k) - ■ ’ ^ ■' 


lim G'i^VG'i-i = lim 

n^oo n^oo 


ipP) 


= lim 

n—>-oo 


I S^k—3 

'-^0 “T Z^m=i 


^m+1 K-l-j \ , f^(k) 

jj=0 p(fc)^ j '^k-1 p(k) 


pi{k) Y^m-( _ ,. ^ 

_ V Z.j=o ^ 

pf{k) Fn-2 I \^k-3 (pi{k) Y^m+1 Ll-2-j ^ _i_ ^(fc) 
'-^0 p(k) ' 2-^m=0 1 '-^m+lZ^j=0 j 


a 

= a. 


0 I7'(^) 

^n-1 \ ^n-1 

+ Shi, [atb sr-o’ + “gj'-i 

-‘Gf ’ + Ehd (gS, e 3‘ +Gfi 


□ 


Now, to hnd the limit of /u'^li (resp. /V^^li) as n —)■ cx) we need 
the following results due to Wu and Zhang [8]. Here, it is assumed that the 
qf s satisfy the inequality g* > g^ > 1 for all j > i, where I < i, j < k with 
2 <k eN. 

Lemma 2.7. Let gi, g 2 ,..., g^ be positive integers with gi > g 2 > ■ ■ ■ > 
gfc > 1 and k G M\{1}. Then, the polynomial 

f(x) =x^ - qix^~^ - g 2 X^“^-gfc-ix - gfc, (9) 

(i) has exactly one positive real zero a with gi < a < gi + 1; and 

(a) its other k — 1 zeros lie within the unit circle in the complex plane. 

Lemma 2.8. 0 Let k >2 and let he an integer sequence satisfying 

the recurrence relation given by 

Un qiUn —1 T g 2 ^n —2 T ' ' ' T gfc—iMj^-fc-i-i T q^Un—k) n Z> k, (10) 

where gi, g 2 ,..., gfc G N with initial conditions Uj G N U {0} for 0 < i < k and 
at least one of them is not zero. Then, a formula for Un may be given by 

Un = ca^ + 0{d~"') {n —>■ oo), (11) 

where c > 0, d > 1, and gi < a < gi + 1 is the positive real zero of f{x). 

We now have the following results. 
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Theorem 2.9. Let be the integer sequence satisfying the recurrence 

relation (1^ with initial conditions = 0 for — 1,2</cgN 

ik) 

and = 1 with gi > ^2 > ■ ■ ■ > > 1- Then, 

= ca^ + 0{d-^) (n^oo), (12) 


where c > 0,d > 1, and a G (qi,qi + 1) is the positive real zero of f(x). 
Furthermore, 


lim UPNP, = a. 


(13) 


Proof. Equation (12) follows directly from Lemmas 2.7 and 2.8 


(13), we simply use (12) and take the limit of the ratio Un^ 
that is, we have the following manipulation: 


To obtain 
as n —)■ cxd; 


hm UltquP, 

n^oo 


,, ca'^ + 0(d-'^) 

lim - 

n-^oo ca”-i + C>(d-(^-i)) 

ca + lim„^oo (0(d-^)/a^-^) 

c + lim„^oo(C?(d-(-i))/a-i) 


□ 


Consequently, we have the following corollary. 

Corollary 2.10. Let {Vn}^o integer sequence satisfying @ but with 

initial conditions = Oj for allO < i < k — 1 where afs E NU{0} with atleast 
one of them is not zero. Furthermore, assume that qi > q 2 ^ > qk ^ 1, 

where 2 < A: G N then 

lim Vf VV®, = a, (14) 

n^oo 

where qi < a < qi + 1 is the positive real zero of f(x). 


Proof. The proof uses Theorem |2.5| and the arguments used are similar to the 
proof of Theorem |2.6[ □ 


Remark 2.11. Observe that when g* = 1 for all i = D,l,... ,k in Corollary 
(2.10), then lim^^^oo''": = Fn'^ / F^\ = a, where 1 < a < 2. Indeed, 

the limit of the ratio r is 2 as n increases. 


/c-Periodic Fibonacci Sequences 

In [3], M. Edson and O. Yayenie gave a generalization of Fibonacci sequence. 
They called it generalized Fibonacci sequence which they defined 
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it by using a non-linear recurrence relation depending on two real parameters 
(a, b). The sequence is defined recursively as 


jp{a,b) _ g jp(o.,b) _ Jpio.fi) 


aF^^di + J if n is even, 

id-S' + d-?. if n is odd. 


(15) 


This generalization has its own Binet-like formula and satisfies identities that 
are analogous to the identities satisfied by the classical Fibonacci sequence 
(see m- A further generalization of this sequence, which is called k-periodic 
Fibonacci sequence has been presented by M. Edson, S. Lewis, and O. Yayenie 
in |1]. A related result concerning to two-periodic ternary sequence is presented 
in |1] by M. Alp, N. Irmak and L. Szalay. We expect that analogous results 
of (§, 0, and ( [10 can easily be found for these generalizations of Fibonacci 
sequence. For instance, if we alter the starting values of (15), say we start at 
two numbers A and B and preserve the recurrence relation in (15), then we 
obtain a sequence that we may call 2-periodic Fibonacci-like sequence, which 
is defined as follows: 


= A, 


B, 


ri(afi) 


+ G^^ 2 i if is even, 
if is odd. 


(16) 


The first few terms of and as follows: 


n 

p(a,6) 

n 

Mofi) 

0 

0 

A 

1 

1 

B 

2 

a 

QjB jA. 

3 

Qjb -\- 1 

{ab + 1)B + bA 

4 

afb -|- 2a 

{a% + 2a)B + {ab + 1)A 

5 

afh'^ + Sab -|- 1 

(a^6^ -|- Sab + 1)B + (ab^ + 2b)A 

6 


{af'b'^ -|- 4a^6 -|- Sa)B + {a?b‘^ + Sab + 1)A 

7 

a^b^ -I- 5a^6^ -1- Gab + 1 

{a^b^ + bafb"^ -|- Gab + 1)B + {afb^ -|- 4a6^ -|- Sh)A 


Suprisingly, by looking at the table above, Gn'^^ can be obtained using Fn^'B 
and Fn’°‘\ More precisely, we have the following result. 


Theorem 2.12. Let and G^n’^^ he the terms of the sequences defined 
in (15) and (16), respectively. Then, for alln e N, the following formula holds 


jjiofi) _ (jjiofi) jpia,b) _j_ j-j{ofi)pib,a) 


( 17 ) 
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Proof. The proof is by induction on n. Evidently, the formula holds for n = 
0,1, 2. We suppose that the formula also holds for some n > 2. Hence, we 
have 


_ ^(a,b) ri{a,b) . ^{a,b) T^{b,a) 

^n-l — ^n-l + ^0 ^n-2 ) 

qOP — qOP p{o,,b) _|_ Q{a,b)p(b,a) 

Suppose that n is even. (The case when n is odd can be proven similarly.) So 
we have 



proving the theorem. 


□ 


The sequence has already been studied in ([3], Section 4). The 

o n/.-.mo / o m r/^(^5^)rOO n cmn rr 


the formula 


= gN'fN + C'P 


h (DO 
i n=0 

and {Gi 

2[n/2j 



jp(a,b) 
^n-1 ■ 


(18) 


Notice that by simply comparing the two identities (17) and (18), we see that 

^{a,b) 


, ' h \ ’^-2LV2J 

Ft1 = i - 


n—1 ! 


Vn e N. 


The convergence property of {F!Cn /Fn'’^'^}'^=o has also been discussed in ([3], 
Remark 2). It was shown that, for a = b, we have 


F 


{a,b) 


n+1 


F 


{a,b) 


a 

a 


+ Va2 + 4 


as n 


oo. 


(19) 


Using 0 and ( [I^ , we can also determine the limit of the sequence Gn'^'*} 

as n tends to inhnity, and for a = b, as follows: 


lim 


G 


{a,b) Ma,b) Tp{a,b) ^(a,b) Tp(b,a) 

— lim -^n+i + ^0 


(a,6) 


-= lim 

Q{a,b) p(a,b) ^ p,(a,b) p{b 

n—>-oo 


^(a,a) p(a,a) ^ 

-^n+1 “T ^ 


(a,a) j^(a,a) 


^(a,a) T^(a,a) ^ 

^ n “T Ltq 


lim 


_i_^ 

Q;a + Gq 


(a,a) j^(a,a) 
^n-l 


gM p 


(a,a) ,. 


lim 


-.(a,a) 


n—^OO j^(a,a) 

r-n. 


+ aa-^G^r'^ 


G'i 
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For the case a ^ b, the ratio of successive terms of does not converge. 

However, it is easy to see that 


K 


(a,b) 


2n 


R 


{a,b) 


2n-l 



T^{a,b) 

^2n+l 

Tp{a,b) 

^2n 



and 


Tp(a,b) 

^n+2 

Tp{a,b) 
n n 


cr + 1, 


where a = {ab + \/a?b‘^ + 4a6)/2 (cf. [3]). Knowing all these limits, we can in¬ 
vestigate the convergence property of the sequences {G 2 n^V^ 2 n-\}) 
and . Notice that for every n G {1,3,5,...}. So 


lim 

n^oQ 


Ma.,b) 

^2n 

^{a,b) 

'-^2n-l 


lim 

n^oo 


^(a,b) J^(a,b) ^{a,,b) rpib^o) 

^2n + ^0 ^2n-l 

^{a,b) jp{a,b) ^{a,b) j^{b,a) 

^2n-l + ^0 ^2n-2 


lim 

n—^oo 


G 


{a,b) 

1 


y(b,a) 

2n 

^(a,b) 




/^(a,,b) I ^(a,b) F2n-2 

+ ^0 p(b,a) 
^2n-l 


lim 

n^oo 


Qia,b) 


7(b,a) 

2n 

gb,a) 




/^(a.,b) I ^(a,b) F2n-2 

“T U-Q 

^2n-l 


_ a 


Similarly, it can be shown that G^ 2 n+i/ ^^ 2 n^ a/b and G^^^l / a + 1 

as n —)■ cxD. 

The recurrence relations discussed above can easily be extended into sub¬ 
scripts with real numbers. For instance, consider the piecewise dehned function 

^{a,b)_ 


+ G)^x\- 2 ^ if L^J is even. 


^{a,b) 


_ 4 _ p /^io.,b) _ 

Uq — /I, 0-;^ — n, — 


bG^^lh + if bJ is odd. 


i(a,b) 


( 20 ) 


Obviously, the properties of (16) will be inherited by (20). For example, 
suppose = 2, = 3, a = 0.2, and b = 0.3. Then, = 

^(.2,.3)^P,.3) ^^(.2..3)^g,^2)_ 


lim = 1.3839, lim = 0.921886, lim = 1.276807. 


d-2..3) 


d-2,.3) 


G 


(.2,.3) 

2LH-1 


G 


(.2,.3) 

2LH 


G 


(.2,.3) 
[xj 


If a = 6 = 0.1, then the ratio of successive terms of (Gn^’'^^} with Gq^’'^^ = 2 
and = 3 converges to 1.05125. See Figure [^for the plots of these limits. 


Now, we may take the generalized Fibonacci sequence (15) a bit further 
by considering a 3-periodic ternary recurrence sequence related to the usual 
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Figure 1: Gq = 2, Gi = 3, a = 0.2, b = 0.3; Gq = 2, Gi = 3, a = 0.1, 6 = 0.1. 


Tribonacci sequence: 


T, 


{a,b,c) 


— 0 

0 ~ 1 


{a,b,c) _ g rjn{a,b,c) _ 


rp{a,b,c) I rp(a,b,c) 


-n -2 + ^i -3 > if u = 0 (mod 3), 

T^a,b,c) ^ J ^ ^ if n = 1 (mod 3), (n > 3) (21) 


cT 


{a^h^c) 


n—1 


+ T, 


{a,b,c) 


ifn = 2(mod3). 


n—2 


Suppose we define the sequence satisfying the same recurrence 

equation as in (21) but with arbitrary initial conditions and 

jjO'Fc) ^ Then, the sequences and are related as fol¬ 

lows: 

jj{a,b,c) _ jj{a,b,c)rp(b,c,a) jj(a,b,c) frp{b,c,a) j,(c,a,b)\ jj{a,b,c)rp[a,b,c) ^ 2 ') 

Remark 2.13. In general, the k-periodic k-nary sequence ^. _ 

related to k-nacci sequence: 

_ _ '^(0 _ '^(0 _ 1 

no ~ Ui — ■ ■ ■ — Ufc-2 ~Ufc-l ~ 

' aiSi-i + EirfSi-i. ijn = 0{modk), 


.If = < 


J = 

a2dnll + Ei=2 5'n-j’ ^ ^ i^^d k), 


afcS'i-i + Ei=2 ^)- 


(n > k) (22) 
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and the sequence defined in the same recurrence equa¬ 
tion (22) but with arbitrary initial conditions ..., are related 

in the following fashion: 


k-3 


®!.‘> = + 5 ^ ® 


m=0 


') 


m+1 

T 1 + 0i‘_\ s!?’. (23) 


where {k;j): = (a^+i, 0^+2, ... ,ak, ai, 02, , %), j = 0,1,..., fc — 1. This result 
can be proven by mathematical induction and we leave this to the interested 
reader. 
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